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Abstract of DE4221 278 

The parallel computer network includes several units (2) consisting of a CPU (3), a random-access 
memory (4) and a bus control unit (5) linked by an internal data bus (6). The units are interconnected 
by a data transmission rail (7). 

The bus control unit and CPU feature an additional connection for exchange of status information so 
that the CPU can have access to data from any unit (2) of the network. The RAMs are protected 
against unauthorised access by association of individual storage cells with additional control stores. 
ADVANTAGE - Data exchange between individual components of the network is performed without the 
programmer's intervention and with automatic data synchronisation. 
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Die vorliegende Eifmdung bezieht sich auf ein Paral- 
lelrechnemetzwerk nach dem Oberbegriff des Patent- 
anspnichs 1. 

Ein gattungsgemaBes Parallelrechner- oder Datcn- 
verarbeitungsnetzwerk ist Gegensiand des Patents . . . 
(Patenianmeidung P 41 27 192.0). Dabei sind jeweils 
mehrere CPU in GesiaJt von Systcmeinschubcn grup- 
penweise zusammengefaBt und jede dicser CPU-Grup- 
pen ist uber einen PCU mit einem Daienbus gekoppelt 
und so im Gesamtsystem integriert Die dabei zugrunde 
gelegien CPU sind jeweiJs so zu verstchen und konfigu- 
riert, daB der notwendigerweise zugehdrige Speicher, 
also der RAH flber einen intemen Datenbus mit der 
CPU gekoppelt ist. und zwar jeweils so, daB von dem 
PCU aus betrachtei die RAM den eigentlichen Prozes- 
soren, also den CPU. nachgeordnet sind Dies hat letzt- 
lich zur Folge, daB bei einem Zugriff einer CPU auf den 
Speicher einer beliebigen anderen CPU, um etwa Daten 
Oder Variable zu adressieren, dieser Zugriff flber die 
LINKS Oder Schnittstellen der CPU erfolgt beziehungs- 
weise abgewickelt werden muB. Die Folge davon ist. 
daB diese funktionalen Verbindungen beziehungsweise 
Speicherzugriffszyklen nichi nach dem sogenannten 
Shared-Memory-Prinzip, bei dem sich mehrere CPU 
gieichberechtigt einen gemeinsamen Speicher teilen» 
mdglich sind, da die CPU akiiv in den Ablauf eingreifen 
mussen. Vielmehr ist es hierbei Aufgabe des Program- 
mierers fur den richtigen Ablauf, d.h. die richtige Ar- 
beitsweise des Mehrrechnersystems. zu sorgen; glei- 
chermaBen muB auch die erforderliche Datensynchroni- 
sation vom Programmierer bewaitigt werden. 

Die der vorliegenden Zusatzerfindung beziehungs- 
weise Weiterbildung des dem Patent ...(Patcntanmel- 
dung P 41 27 19Z0) cntsprechenden Datenverarbei- 
tungsnctzwerks zugrunde liegende Aufgabe besteht 
darin, ein Parallelrechnemetzwerk der gattungsgema- 
Ben Art anzugeben, bei dem der Datenaustausch zwi- 
schen den einzelnen JComponenten ohne Vorgabedurch 
den Programmierer der AnIage erfolgt und bei dem die 
Datensynchronisation weitestgehend autark und auto- 
matisch erfolgt. 

Diese Aufgabe wird durch die im kennzeichnenden 
Teil des Patentanspruchs 1 angegebene Verschaltung 
beziehungsweise Kopplung der dem Parallelrechner- 
neuwerk zugrunde liegenden Funktionselemente CPU, 
PCU. RAM und Datenbus geldst ' 

Eine besondere Ausgestahung im Hinblick auf eine 
sichcre Arbeitsweisc der RAM sowie zur Vcrmeidung 
von Synchronisationsproblemen ist Gegenstand des Pa- 
tentanspruchs 2. 

Abgesehen von dem bereits aufgabengemaB beding- 
ten Vorteil, dafl sich der Programmierer nicht um die 
Verteilung der Daten beziehungsweise Variablen inner- 
halb des Parallelrechnemetzwerks zu kummem 
brauchi, besteht ein ganz besonderer Vorzug des erfin- 
dungsgemaBen ParaUelrechnernetzwerks in der erhfih- 
ten Virensicherheit Da namHch ein Virus grundsatzlich 
eine andere Programmspezirikation aufweist, als die der 
anderen Programme, kann er auch nicht auf die Daten 
beziehungsweise Variablen und den Code dieser ande- 
ren Programme zugreifen und Unhcil anrichten. Ganz 
allgemein zeichnet sich das im Vorstehenden charakte- 
risierte und im Detail nachfolgend zu beschreibende 
Parallelrechnemetzwerk dadurch aus, daB innerhalb 
dieses Parallelrechnemetzwerks die Mdglichkeit be- 
steht, Daten im gesamten Parallelrechnemetzwerk sinn- 



voll zu verteilen ohne daB fur den Programmierer eine 
wesentliche Belasiung bezuglich der ICommunikation 
entsteht — schlieBlich kann von alien CPU gleicherma- 
Ben und gieichberechtigt auf die verteihen Daten zuge- 
5 griffen werden. 

Das erfindungsgemafie Parallelrechnemetzwerk wird 
im folgenden anhand der Zeichnung nlher erlSutert 
Diese zeigt in 

Fig. 1 eine Schemadarstellung eines aus einer Mehr- 
10 zahl von sogenannten Parallelrechnereinhciten aufge- 
bauten Parallelrechnemetzwerks; 

Fig. 2 eine Schemadarstellung zur Erlauiening der 
Adressierung der Mehrzahl der Parallelrechnereinhci- 
ten; 

15 Fig. 3 eine Schemadarstellung eines RAM zur Eriau- 
terung der Zugriffssicherheit. 

Fig. 1 zeigt ein Parallelrechnemetzwerk I, das aus 
einer Vielzahl parallel zueinander angeordneter soge- 
nannter Parallelrechnereinhciten 2 besteht beziehungs- 
20 wcisc konfiguriert ist Unter einer Parallelrechnerein- 
hcit ist im gegebenen Zusammenhang eine Rechenein- 
heit eines Rechners zu verstehen.der auf der Grundlage 
einer Mehrdaten- und Vielfachinsiniktionsmaschine 
(MIMD) basierL Diese Mehrdaten- und Vielfachinstruk- 
25 lionsmaschine beziehungsweise Recheneinheii besteht 
jeweils aus einem Prozessor 3, der sogenannten CPU. 
einem Speicher 4, dem sogenannten RAM. und einer 
Bussteuereinheit 5. der sogenannten PCU, welche die 
Verbindung eines internen Datenbus 6 und einer Daten- 
30 uberiragungsschiene (DO-Schiene) 7 steucrt. 

Die Recheneinheit ist in der Lage Programme, gege- 
bencnfalls auch nur Programmabschnitte abzuarbeiien 
und kann - und zwar entsprechend der erfindungsge- 
maBen Konfiguration — uber den internen Datenbus 6 
35 sowohl auf den jeweils eigenen RAM 4. als auch — uber 
die PCU gesteuert — auf den RAM einer anderen paral- 
lel angeordneten Parallelrechnereinheit 2 zugreifen. 

Die auf einer Parallelrechnereinheit eigensi^ndig lau- 
fenden Programme beziehungsweise Programmab- 
40 schnitie werden im weiteren als TASK bezeichnet, de- 
ren mehrere auf einer Parallelrechnereinheit 2 quasi 
gleichzeitig abgearbeitet werden konnen. Jedem TASK 
ist eine eindeutige Identifikationsnummer zugewiesen, 
beziehungsweise zugeordnei, die selbstverstandlich nur 
45 einmal innerhalb des Parallelrechnemetzwerks 1 exi- 
stieren darf. (Dies ist von besonderer Wichtigkeit, da in 
der vorliegenden Beschreibung die Identifikationsnum- 
mer der TASK zum Schutz der taskeigenen Daten. also 
der Daten die keinesfalls von einem anderen TASK be- 
so nutzt werden durfen, verwendet wird). 

In Verbindung mit dem vorliegenden Parallelrechner- 
netzwerk kommt der Frage der eindeutigen Zugriffssi- 
cherheit eine besondere Bedeutung zu. Dieses im nach- 
folgenden noch zu beschreibende LOCKING gewahr- 
55 leistet, daB ein RAM 4 gegen einen illegalen oder unzu- 
lassigen Zugriff geschiitzt isL 

Fur die Funkiionsweise des Parallelrechnemetzwerks 
ist femer eine als Taskswitcher oder Scheduler bezeich- 
nete Einheit von Bedeutung, die - fUr gewohnlich im 
60 Betriebssystem integriert - die Umschaltung der akti- 
ven TASK gewahrleistet Dadurch wird zwar der Ein- 
dmck erweckt, daB mehrere TASK gleichzeitig verar- 
beitei werden — dieser Eindruck ist jedoch falsch. da die 
TASK nacheinander abgearbeitet werden. Die genann- 
65 te Umschaltung geschieht eben durch diesen Taskswit- 
cher. 

Da der Taskswitcher cine fur die Funktionssicherheit 
des Parallelrechnemetzwerks wichtige RoUe spielt und 
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er weiterhin auch sehr schnell sein solJte und auf einen 
sogenannten, noch zu criauterndcn DENIED-Zugriff 
reagieren muB, sollte er (muB aber nicht) hardwarema- 
Big implemeniiert seia (Somit soUte aus Sicherheits- 
griinden die TASK-Ideniifikationsnummer hardwarc- 
maBig vorgegeben werden). 

Die Konfiguration und Funktionsweise des Parallel- 
rechnernetzwerks 1 wird - auf der Grundlage dcr 
Fig. 1 und dcr vorstehenden Begriffsspezifikationen - 
im Nachfolgenden niher erlluten: 

Die Verschaltung beziehungsweise Verdrahtung der 
Mehrzahl von Parallelrechncreinheiten 2 geht von den 
genannten PCU 5 aus. die dirckt, d. h. unmiiielbar uber 
eine gewohnliche DMA-ahnliche beziehungsweise 
•anaIogeZugriffsfunkiion(DMA - Direct Memory Ac- 
cess) im RAM 4 der jeweiligen uber einen gemeinsamen 
Daienbus 7 gekoppelten Parallelrechncreinheiten 2 ar- 
beiten« also die Busmasterfunktion fQr den intemen Da- 
ten bus 6 ubemehmen konnen. Die genannte Busmaster- 
funktion wird durch Signale BUS-REQUEST (BREQ) 20 
und BUS-ACKNOWLEDGE (BACK) zwischcn den 
Einheiten CPU 3 und PCU 5 gesteuert, wobei das Signal 
BREQ die Busfreigabeanforderung an die CPU 3 bedeu- 
tet und das Signal BACK die Busfreigabe signatisiert 



der Zyklus vollstandig beendet, so gibt die entsprechen- 
de CPU den Speicherblock der adressierten Parallel- 
rechnereinheit 2 wieder freL Zu bemerken ist insofem 
noch, daB die adressierte Parallelrechnereinheit auch 
wahrend eines Zugriffs auf ihren RAM 4 frei fiber den- 
selben verfugen kann. sofem einerseiu kein BuskonfUkt 
vorliegt, und andererseits sie nicht Speicherbereiche an- 
sprichi. die ctwa von anderen Paralleirechnereinheiten 
gcLOCKtsind 

Si6Bt eine Parallelrechnereinheit 2 auf ein Speicher- 
woa das von einem anderen TASK als dem der zu- 
griffswilligen Parallelrechnereinheit geLOCKt ist, so 
kann diese Parallelrechnereinheit nicht auf das Spei- 
cherwort zugreifen. Die entsprechende Parallelrechne- 
15 reinheit erhalt uber die DO-Schiene 7 ein DENIED-Si- 
gnal zuruck. Der Taskswitcher dieser Parallelrechne- 
reinheit 2 schaltet nun sofort auf einen anderen lauffShi- 
gen TASK um, so daB letztlich die CPU kcine Zeit durch 
Warten auf eine Speicherfreigabe verlien. 

Zu bemerken ist daB die Funktion des Taskswitcher 
eines der wichtigsten Merkmale des erfmdungsgema- 
Ben Parallelrechnemetzwerks isL Grundsatzlich wird 
Jeder Aufruf auf eine Speicherstelle, die a) nicht jedem 
TASK frei zur VerfQgung steht (vergleiche PUBLIC 



Anders als beinij)atenverarbeitungsnetzwerk des al- 25 gemaB Fig. 3) beziehungsweise b) nicht dieselbe TASK 
- - - . - Identifikation wie die aufrufende TASK hat, mit der 

sofortigen Unterbrechung des aufrufenden TASKs quit- 
tiea Der TASK wird jedoch bei einer emeuten Aklivie- 
rung nochmals mit demselben Aufruf auf dieselbe Spei- 
30 cherstclle gestartet, d h. der TASK laufi erst an. wenn 
die aufzurufende Speicherstelle freigegeben (PUBLIC) 
isL Durch diese Technik wird nicht nur die Verwaltung 
dcr Daten beziehungsweise Variablen organisiert, son- 
dern es werden analog auch die TASK-Aufrufe gesteu- 
ert; TASK werden durch das Seuen eines Staribefehls 
in einer freien (PUBLIC) Speicherstelle aufgerufen. Der 
TASK testet die Speicherstelle — enthalt sie den Start- 
befehl so startei er, ansonsten deaktiviert er sich selbst 
und zwar durch einen Befehl an den Taskswitcher. Dem 
aufgerufenen TASK wird eine Antwortspeicherstelle 
des aufrufenden TASKs - die frei zuganglich (PU- 
BLIC) ist - ubergeben. Dort setzt er ein Endesignal. 
sobald der TASK erfolgreich terminiert (beendet) ist 
Der aufrufende TASK testet auf dieses EndesignaL so- 



teren Patents ... (Patentanmeldung P 41 27 192.0) kdn 
nen die einzelnen Parallelrechncreinheiten 2 des Paral- 
lelrechnemetzwerks 1 uber ihre konjugierten PCU 5 
also jeweils direkt auf die RAM 4 der parallelen Paral- 
leirechnereinheiten 2 zugreifen - die funktionalen Vcr- 
bindungen brauchen also nicht mehr untcr Zuhilfenah- 
me der CPU 3 abgewickelt zu werden. 

Das Ganze seui insoweit jedoch auch eine modifi- 
zierte Adressierung voraus, und zwar wird jeweils zu- 
satzlich zur Adresse einer Parallelrechnereinheit 2 
(HEADER eine Adresse) noch die gewfinschte Spci- 
cheradresse (Segment) fibertragen, aus der Daten bezie- 
hungsweise Variable gelesen beziehungsweise in die 
Daten beziehungsweise Variable eingeschrieben wer- 
den sollen. Jeweils nach Ablauf eines Zugriffs, d h. eines 40 
Speicherzyklus, erhalt die den RAM 4 beanspruchende 
CPU 3 ein BestStigungssignal, ein Fehlersignal oder ein 
DENIED-SignaL 

Der Prozessorspeicher, d h. der RAM 4, ist als soge 
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nannte lineare Speicherbank organisiert GemaB Fig. 2 45 fern eine TASK-SynchronisierungerforderlichisL 



besteht eine Adresse 10 dabei aus einem Segment 1 1 (Ao 
. . . Ai) und dem sogenannten HEADER 12 (Ai.|. t . . . An). 
Der HEADER 12 enthalt die Adresse der gewunschten 
Parallelrechnereinheit 2; das Segment 11 enthalt die ge- 
wfinschte Adresse innerhalb des adressierten Speicher- 
raums. Ist der HEADER 12 dabei gleich der Adresse der 
aktuell zugreifenden CPU 3, so findet der Zugriff inner- 
halb des eigenen RAM 4 statt (vergleiche Pfeil X in 
Fig. 1); ist die Adresse ungleich, so wird die PCU 5 ange- 
steuert und dadurch der HEADER 12 an die DO-Schie- 
ne 7 ubergeben, gleichermaBen auch das Segment 11... 
sie dienen als Adresse fQr den adressierten RAM (ver- 
gleiche Pfeil Y in Fig, 1) und die Parallelrechnereinheit 

Der weitere Zugriff ist wie folgi; Die durch einen 
HEADER 12 angesprochene Parallelrechnereinheit 2 
(dies ist anders als beim Patent . . . (Patentanmeldung P 
41 27 192.0) nicht eine CPU 3) gibt den Speichcrzugriff 
auf die ilbertragene Adresse frei, sofem aufgrund eines 
LOCKING kein Widerspruch entsteht Nun kann die 



Ist das Endesignal nicht geseut, so deaktiviert sich 
der TASK durch einen Befehl an den Taskswitcher 
selbst und startet emeut mit dem Test des Endesignals. 
Um leutendlich die Aktualitat der Daten beziehungs- 
50 weise Variablen zu gewahrleisten, insbesondere jedoch 
um zu verhindem. daB wahrend eines sogenannten Re- 
ad-Modify- Write-Zyklus falsche Informationen gelesen 
werden (wahrend eines Modify kdnnte eine andere CPU 
die Daten lesen, welche aUerdings bereits durch den 
55 Modify auf einer anderen CPU nicht mehr aktuell sind) 
ist ein Speicher-LOCK-Mechanismus vorgesehen. Hier- 
zu werden - vergleiche Fig. 3 - neben den flblichen 
RAM 4 sogenannte Kontrollspeicher 14 implcmcmiert, 
die Auskunft uber die Zugriffsrechte geben. In diesem 
60 Kontfollspeicher 14 werden die Identifikationsnum- 
mern der TASK abgelegt, die den jeweiligen Speicher- 
elementen zugeordnet sind; daruberhinaus enthalt die- 
ser Kontrollspeicher 14 Informationen daruber ob das 



Speicherelement fur Fremdzugriffe freigegeben ist oder 
entsprechende CPU frei uber den Zielspeicherbereich ss nicht (Variablen die fQr Fremdzugriffe freigegeben sind. 
m der Parallelrechnereinheit verfOgen, insbesondere werden innerhalb der dazugehorenden TASK als PU- 
den Zielspeicherbereich fur sich LOCKEN, sofem ein BLIC bezeichnet - dieses Verfahrcn ist durch objekt- 
sogcnannter Read-Modify-Write-Zyklus vorlicgt Ist orienticrte Programmiersprachcn - vergleiche OOPS 
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— bekannt). 

Beispielsweise kann iiber eine - vergleiche a) in 
Fig. 3 — aus lauter "(T bestehende "Date" angegeben 
sein, daB der als konjugierte Speicherplatz cincm Zu- 
griff offen, also die Variabel PUBLIC deklariert ist Ge- 5 
maB der in b) dargestellten Daten ist angegeben, daB 
der Spcicher durch das Bctriebssystem geLOCKi ist 

Das Beispiel c) zeigt, daB cin TASK mit der Identifika- 
tionsnummer "2" gerade auf den konjugicrten zugreift; 
im Beispiel d) sei gezeigt, daB prinzipiell die Moglichkeit to 
besteht, Variablen fur Gruppen (Programme) zu LOK- 
KEN. indem zum Beispiel das hdchstwertige Bit angibt, 
ob eine Gruppe (Gruppenidentifikation) oder eine 
TASK-Identifikation vorliegt 

GrundsatzJich stehen im System auch erweiierte 15 
Speicherzugnffe zur Verffigung: 

READ LOCK: Lesen und LOCKEN des Spcichcrs (Ein- 
schreiben der eigenen Task-IDENTIFIKATION) 
WRITE LOCK: Schreiben und LOCKEN des Speichers 20 
(Emschreiben der eigenen Task-IDENTIFIKATION) 
READ UNLOCK: Usen und UnLOCKEN des Spei- 
chers (Loschen der eigenen Task-IDENTIFIKATION) 
WRITE UNLOCK: Schreiben und UnLOCKEN des 
Speichers (Loschen der eigenen Task-IDENTIFIKA- 25 
TION) 

Bei jedem Zugriff wird dabei getestet, ob der Spei- 
cher nicht von einem anderen Task gespem ist 

Patentanspruche 

I. Aus einer Vielzahl von (im folgcnden CPU ge- 
nannten) Prozessoren.(im folgendcn RAM genann- 
ten) Spcichern und (im folgendcn PCU genannten) 35 
Bussteuereinheiten zur funktionalen Verbindung 
der CPU's uber eine (im folgendcn DO-Schiene 
genannte) gemeinsame Datenubertragungsschiene 
bestehendes Parallelrechnemetzwerk nach Patent 
(Patentanmeldung P 41 27 192.0), dadurch gekenn- 40 
zekhnet, 

daB je eine CPU (3). ein RAM (4) und ein PCU (5) 
eine Mehrdaten- und Vielfachinstruktionsmaschine 
(MIMD) bildemund 

daB eine Vielzahl der Mehrdaten- und Vielfachin- 45 
strukiionsmaschine (Parallelrechnereinheiien 2) 
uber die DO-Schiene (7) funktional derart mitein- 
ander gekoppelt sind, daB die DO-Schiene (7) un- 
miitclbar mit den PCU's (5) und diese Qber einen 
internen Datenbus (6) einerseits mit der konjugier- 50 
ten CPU (3) und andererseits mit dem konjugicrten 
RAM (4) verbunden sind, wobei PCU (5) und CPU 
(3) eine zusatzliche Verbindung zum Austausch von 
Siatusinformationen aufweisen, so dafl die CPU (3) 
auf die Daten beziehungsweise Variablen jeder be- 55 
liebigen Parailelrechnereinheit (2) zugreifen kann. 
2. Parallelrechnemetzwerk nach Anspruch 1. da- 
durch gekennzeichnet daB die RAM's (4) gegen 
einen unberechtigten Zugriff dadurch geschfitzt 
sind, daB den einzelnen Speicherzellen je eine zu- eo 
satzliche Kennung (KontroIIspcicher) zugeordnet 
ist 
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